PATENT APPLICATION 



IN THE UNITED STATES PATHNT AND TRADEMARK OFFICE 
In rc the AppUcanan of 

LalitJCMESTHAeial Group Ajt anir. 2163 

ApplicMionNo-: 1(V758,096 Exammisn W.LEE 

Filed: January 16, 2004 DoclcrtNo.; 116588 

For REFERENCE DATABASE AND METHOD FOR DETERMINING SPECTRA USJNG 
MEASUREMENTS FROM AN LED COLOR SENSOR AND METHOD OF 
GENERATING A REFERENCE DATABASE 

nFCl AftATIQN UNDER 37 C.F.R. ^1.131 

Dirccior of the U.S. P^teni and Tradenbiik Office 
Washington. D.C. 20231 

Sir: 

We- 

LalitlCMESTHA 
Sohail A DUNAT 
FrancescaG. POLO 
Oay W, SKINNER 
hereby declaim and state as Ibllows: 

1 . This Declaration is $uhmitted as evidence thai the subjetn maner claimed in at 
least claims I and 4-6 of die above-idemiiied a{iplication was invented by us pnor to March 
20, 2003, 

2, We are named as die invrnitors in the above-identified apphcaiion 



Xerox Dockci No. D/A236 1 
ApplkaMion No. 09/475,737 

3. Prior TO Maich 20, 2003, we conceived and actually reduced lo pracfice in die 
United States die invention claimed in the above-idenrificd claim:!. Specifically, we 
conceived and actually reduced to piaciice: 



Regarding clidm l . A method of partinoning a reference database for 
decermining a rctlectaiu:e spectrum, comprising: 

escablishing a plurality of clusteis, each cluster initially berag an empiy seq 

identi^ing, for each training san^le of a plursUty of training samples, a most 
appropriate cluster among the plurality of clusters; and 

assigning each training sample to ibe most appropriate cluster, thereby filling 
the empty sets, each training sample cojreianng a refeience spectrum with a corresponding 
plumlity of normalised illuminant sensor outputs for reference colors. 

Regarding claim 4: The method according to claim 1 , wherein, 
the establishing the plurality of clusters conqprises establishing a plurality of 
cluster cemmids» the cluster centroids being established through vector quantizatum. 



Regarding claim 5 ; A reference database partitioned by the method of claim 1 , 
the reference database being machine-readable. 

Regarding claim 6- A storage medium on which is recorded a program for 
implementmg the method of claim I. 

. 4, Exhibit A attached hereto tef1ecc& actual data obtamed by us, using the 
method, lefcrence database and storage medium described above prior to March 20, 2003. 
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Specifically. Exhibit A includes Tables 1-3. Table I is a prediction accuwcy table, showing 
actual accuracy results obtained in deteimining a refleciance spectrum using a reference 
database partitioned as described above Table 2 sbows tbe actual computational time per 
color saropk, for reference databases with differmg numbers of clusters. Table 3 shows die 
number of colors in each cluster, for leference databases with differing numbers of clusters. 

5. We hereby declare that all statements made herem of our own knowledge are 
true and that all statementa made on infofmation and belief are believed to be true; and fiirthcr 
thai these statements were made with the knowledge that willfUl felse stmemenis and the like 
so made are punishable by fine and/or imprisonmem under § 1 00 1 of Title 1 8 of ^ Uniied 
States Code, and that such willfUl false statements may jeopardize the validity of the 
application or any patent issuing therefrom- 




DATE: 

DATE: oyD3/?<'^ 
DATE: !>/ -f faCO^ 
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EXHIBIT A 



Tablft l! Prsf^ictton accuracy table 



Reference Data Base a 1901 ColorSamples 
Prediction Population = 475 Color Samples 



Accuracy 



»of 
clusters 


MeanDE 


Sigma 


Min 


Max 


DE+2*Sigma 


1 


0 .541888753 


0,2995326 


0.0271296 


2.264817 


1.140953964 


2 


0.543016564 


0.3007189 


0.01853 


2.2549153 


1.144454454 


3 


0.542491584 


0,3019281 


0.0194983 


2.2527023 


1.146347764 


4 


0,543563483 


0.3035176 


0.0182636 


2.2516126 


1.150598675 


5 


0.545364446 


0.2998901 


0.0221704 


2.2515894 


1.145144708 


6 


0.543551769 


0.3049734 


0.0177756 


2 .3071299 


1.15359858 


7 


0.544294072 


0.3024901 


0.0237027 


2 .3208969 


1.149274363 


8 


6.545729555 


0.3013133 


6.0237027 


2.318517& 


1-148356172 


9 


0.545457629 


0 .3000988 


0.0254683 


2.3185178 


1.145655208 


10 


0.5456111X5 


0.2999446 


0.0254683 


2 .291039 


1.145500394 



Table 2: Execution Time for L"a'b" and spectral computation 



Computational Time per Color Sample in 
Sec (MATLAB with 800 MHx PC) 



# of clusters Absolute Relative 



1 (all data) 


0,244098947 


1 


2 


0,139694737 


0.5722873 


3 


0.115682105 


0.4739148 


4 


0.080578947 


0.3301077 


5 


0.073221053 


0,2999646 


6 


0.053507368 


0.2192036 


7 


0.04908 


0 .201066 


8 


0,047901053 


0.1962362 


9 


0,046951579] 


0.1923465 


10 


0.038793684 


0.1589261 



Table 3: y of ooiQr? eac»1 clMSt^r 



Pr QT 

Hit Ktfi^rQ 


1 








O 


o 


f 


is 


f\ 


<4/% 
lu 


1 /all datB\ 


1901 


0 


0 


0 


0 


0 


0 


0 




n 


o 

^ 


683 


1218 


0 


0 


0 


0 


0 


0 


n 
w 


n 

V 


3 


1049 


174 


67 8 


0 


0 


0 


0 


0 


0 


0 


4 


511 


509 


708 


173 


0 


0 


0 


0 


0 


0 


5 


191 


166 


502 


707 


335 


0 


0 


0 


0 


0 


6 


317 


168 


334 


349 


338 


395 


0 


Q 


0 


0 


7 


251 


264 


393 


166 


311 


184 


332 


0 


0 


0 


8 


179 


177 


302 


166 


391 


179 


184 


323 


0 


0 


9 


172 


302 


177 


391 


175 


171 


179 


165 


169 


0 


10 


165 


177 


175 


247 


171 


172 


280 


169 


169 


176 
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Director of tbe U.S. Patent and Tradentaric Office 
Washington, D.C. 20231 

Sir 

We: 

LalitlLMESTHA 
SohailA.DIANAT 
Francesca G. POLO 
Gary W. SKINNER 
hereby declare and state as follows: 

1. This I>eclaration is submitted a$ evidence tiiat the subject matter ciaiinedm 
least daims 1 and 4-6 of fiie above-identified i^licati<u was inv-oitcd by us prior to Mardi 
20, 2003. 



DECLARATION UNDER 37 CJ.R. 81.131 



1-. are alffited 9& ^ bxvOildn in ^ above-identified eqpplioation. 



Xerox Docket No. D/A2361 
AppUcation No. 09/475,737 

3 , Prior to March 20, 2003, we conceived and actually reduced to practice in the 
United States the im^ention claimed in llie above-identified Spedfically, we 

conceived and actually reduced to practice: 

Regaiding claim 1: A method ofparddoning a reference database for 

determining a reflectance spectrum, comprising: 

establishing a plurality of dusters, each cluster initially being an empty set; 
identifying* for each training sample of a plurality of training samples, a most 

appropriate cluster among the plurality of clusters; and 

a^y gning cQch training sample to the most appropriate duster, thereby filling 

the empty sets, each training sample correlating a reference spectrum with a cozresponding 

plurality of normalized illuminant sensor outputs for reference colors- 
Regarding cbum 4: The method according to claim Uindxerein: 
the establishing the plurality of clusters comprises establishing a plurality of 

cluster centtoids, the cluster centroids being established through vector quantizatioxt 

Regardmg claim 5: A reference database pardtioned by the method of claim 1, 
the reference da t ah«» being a iachin e-readable, 

Regarding claim 6: A storage medium on which is recorded a program for 
implementing the method of claim 1. 



4. £xhibit A attached hereto reflects actual data obtaiited by us, using the 
mediod, reference database and storage medium described above prior to March 20, 2003. 



Xerox Doctet No. D/A2361 
AppHcationNo. 09/475,737 

Specifically, Exhibit A includes Tables 1-3- Tabic 1 is a prediction accuracy table, showing 
actual accuracy results obtained in determinii]^ a reflectance spectnun using a reference 
database partitioned as described above. Table 2 shows the actual computational time per 
color sample, for reference databases with differing nimibers of clusters. Table 3 shows the 
number of colors in each cluster, for reference databases with differing nmnbm of clustors. 

5 . We hereby declare that aU statements made herein of our own knowledge are 
true and that all statements made on information and belief are believed to be true; and furdier 
that these statements were naade with the knov^edge that willful taise statements and the like 
so made are punishable by fhie and/or iniprisonment under §1001 of Title 18 of the United 
States Code» and that sudi willful false statements may jeopardize ifae validity of the 
application or any patent issuing tberefiom. 



DATE: 



DATE: 3 / ^/^"g 



LaUtlLMESTHA 



SoliailA.D]ANAT 



DATE: 



FtancescaG.POLO 



DATE: 



GaiyW.SIONNER 



EXHIBIT A 



Table 1: Pre dicfion accuracy labte 



Reference Data Sase = 1901 ColorSemple3 
Pradiction Population = 475 Color Samples 



Accuracy 



#of 
clusters 


Mean DE 


Sigma 


Min 


Max 


DE+2*8igma 


1 


0-541888753 


0.2995326 


0.0271296 


2.264817 


1.140953964 


2 


0.543016564 


Q. 3007189 


0.01853 


2.2549153 


1-144454454 


3 


0.542491584 


0.3019281 


0.0194983 


2.2527023 


1.146347764 


4 


0.543563483 


0*3035176 


0-0182536 


2.2516126 


1.150598675 


5 


0-545364446 


0.2998901 


0.0221704 


2.2515894 


1.145144708 


6 


0.543651769 


0.3049734 


0.0177756 


2.30712991 


1,15359858 


7 


0,544294072 


0.3024901 


0.0237027 


2-3208969 


1.149274363 


8 


0.545729555 


0.3013133 


0-0237027 


2.3185178 


1.148356172 


9 


0.545457629 


0.30009881 


0.0254683 


2.3185178 


1.145655208 


10 


0.545611115 


0.2999446 


0-0254683 


2.291039 


1-145500394 



Table 2: Execution Time for L*a*b* and spectral computation 

Computational Time per Color Sample in 
Sec (MATLAB with 800 MHz PC) 



« of Glustera Al»eeiute Relative 



1 (all data) 


0.244098947 




2 


0.139694737 


0.5722873 


3 


0.115682105 


0-4739148 


4 


0-080578947 


0.3301077 


5 


0.073221053 


0.2999646 


6 


0.053507368 


0.2192036 


7 


0.04908 


0.201066 


8 


0.047901053 


0,1962362 


9 


0.046951579 


0.1923465 


10 


0. 038793684 


0.1589261 



Table 3: # of colors In each duster 



dusters 


1 


2 


3 


4 


6 


6 


7 


8 


9 


10 


1 (all data) 


1901 


0 


0 


0 


0 


0 


0 


0 


0 


0 


2 


683 


1218 


0 


0 


0 


0 


0 


0 


0 


0 


3 


1049 


174 


67 8 


0 


0 


0 


0 


0 


0 


0 


4 


511 


509 


708 


173 


0 


0 


0 


0 


0 


0 


5 


191 


166 


502 


707 


335 


0 


0 


0 


0 


0 


6 


317 


168 


334 


349 


338 


395 


0 


0 


0 


0 


7 


251 


264 


393 


166 


311 


184 


332 


0 


0 


0 


8 


179 


177 


302 


166 


391 


179 


184 


323 


0 


0 


9 


172 


302 


177 


391 


175 


171 


179 


165 


169 


0 


10 


165 


177 


175 


24 7 


171 


172 


280 


169 


169 


176 



